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FIG. 2 



CREATE TABLE SALE ACHIEVEMENT (REGISTRATION DAY DATE, BRANCH CODE NUMBER CHAR (4), 

GOODS CLASSIFICATION CHAR (5), GOODS CODE NUMBER CHAR (5), UNIT PRICE DEC, ) 

PARTITIONED BY REGISTRATION DAY ('1996-03-31', "1 998-03-31'), 

BRANCH CODE NUMBER ('0999', '3999'), 
GOODS CLASSIFICATION ('B-999', 'F-999') 
IN (((A111, A112, A113), (A121, A122, A123), (A131, 132, 133)), 
((A211, A212, A213), (A221, A222, A223), (A231, 232, 233)), 
((A311, A312, A313), (A321, A322, A323), (A331, 332, 333))) 
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FIG. 3 



CONTENTS OF THE DICTIONARY TABLES THAT MANAGES PARTITION DEFINITION INFORMATION 
D301 (110: PARTITIONING KEY DEFINITION INFORMATION MANAGEMENT TABLE) 



TABLE NAME 


PARTITIONING 
KEY ID 


NAME OF COLUMN THAT 
IS A MEMBER OF THE 
PARTITIONING KEY 


DATA TYPE 


THE NUMBER OF 
KEY RANGES BY 
BOUNDARY VALUES 


SALE ACHIEVEMENT 


1 


REGISTRATION DAY 


DATE 


3 


SALE ACHIEVEMENT 


.2 


BRANCH CODE NUMBER 


CHAR (4) 


3 


SALE ACHIEVEMENT 


3 


GOODS CLASSIFICATION 


CHAR (5) 


3 



D302 (120: KEY RANGE INFORMATION MANAGEMENT TABLE) 



TABLE NAME 


PARTITIONING 
KEY ID 


BOUNDARY VALUE (^) 


KEY RANGE 
NUMBER 


SALE ACHIEVEMENT 


1 


'1996-03-31' 


1 j 


SALE ACHIEVEMENT 


.1 


'1998-03-31' 


2 


SALE ACHIEVEMENT 


1 


MAXIMUM VALUE (INFINITY) 


3 


SALE ACHIEVEMENT 


2 


'0999' 


1 


SALE ACHIEVEMENT 


2 


'3999' 


2 


SALE ACHIEVEMENT 


2 


MAXIMUM VALUE (INFINITY) 


3 


SALE ACHIEVEMENT 


3 


'B-999' 


1 


SALE ACHIEVEMENT 


3 


•F-999' 


2 | 


SALE ACHIEVEMENT 


3 


MAXIMUM VALUE (INFINITY) 


3 



D303 (130: PARTITIONED TABLE STORAGE AREA MANAGEMENT TABLE) 



TABLE NAME 


STORAGE AREA 
ORDER NUMBER 


STORAGE AREA NAME j 


SALE ACHIEVEMENT 


1 


A111 


SALE ACHIEVEMENT 


2 


A112 


SALE ACHIEVEMENT 


3 


A113 




i 
• 




SALE ACHIEVEMENT 


26 


A332 


SALE ACHIEVEMENT 


27 


A333 
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FIG. 4 



CONTENTS OF THE DICTIONARY TABLE THAT MANAGES THE DEFINITION 
INFORMATION OF STORAGE AREAS 

D401 (140: STORAGE AREA DEFINITION INFORMATION MANAGEMENT TABLE) 



STORAGE AREA NAME 


(NODE NAME) 


INFORMATION OF THE 
EXTERNAL STORAGE DEVICE 
(FILE NAME) 


• 
• 






AW 






A112 






A113 






A121 






A122 






A123 






A131 






A132 
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A211 
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FIG. 5 
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FIG. 6 

( PROCESSING OF TABLE DEFINITION") 



i<r 601 



COMMAND ANALYZER GET A SQL (CREATE TABLE), 
AND ANALYZES THE SQL. 



DICTIONARY MANAGER DECIDES PARTITIONING KEY 
IDS IN CORRESPONDENCE WITH THE DESTINATION 
SEQUENCE OF EACH PARTITIONING KEY. 
THEN THE ROWS, EACH ROW CONSISTS OF THE 
PARTITIONING KEY ID, NAME OF PARTITIONED TABLE, 
NAME OF COLUMN THAT IS A MEMBER OF THE 
PARTITIONING KEY, DATA TYPE OF THE COLUMN, 
AND THE NUMBER OF KEY RANGES, ARE INSERTED 
INTO THE DICTIONARY TABLE (110). 



^602 



DICTIONARY MANAGER DECIDES KEY RANGE NUMBER 
ACCORDING TO THE ASCENDING OF BOUNDARY 
VALUES FOR EACH KEY RANGE. 
THEN THE ROWS, EACH ROW CONSISTS OF THE 
KEY RANGE NUMBER, NAME OF PARTITIONED TABLE, 
PARTITIONING KEY ID, AND BOUNDARY VALUE, ARE 
INSERTED INTO THE DICTIONARY TABLE (120). 



r 603 



DICTIONARY MANAGER DECIDES STORAGE AREA 
ORDER NUMBER IN CORRESPONDENCE WITH THE 
DESTINATION SEQUENCE OF EACH STORAGE AREA. 
THEN THE ROWS, EACH ROW CONSISTS OF THE 
STORAGE AREA ORDER NUMBER, NAME OF 
PARTITIONED TABLE, STORAGE AREA NAME, ARE 
INSERTED INTO THE DICTIONARY TABLE (130). 



^604 



( END ) 
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FIG. 7 



( PROCESSING OF DATA INSERTION ~~^) 



701 



COMMAND ANALYZER RECEIVES SQL (INSERT) 
AND ANALYZES THE SQL 



ACCESS PATH GENERATOR (OPTIMIZER) TRANSFERS 
THE PARTITIONING KEY VALUE OF THE ROW THAT IS 
INSERTED INTO THE PARTITIONED TABLE (TAHT IS 
THE OBJECT OF INSERTION) TO STORAGE AREA 
SPECIFICATION COMPONENT. 



702 



STORAGE AREA SPECIFICATION COMPONENT 
RECEIVES THE DIFINITION INFORMATION OF THE 
PARTITIONED TABLE (THAT IS THE OBJECT OF 
INSERTION) FROM DICTIONARY MANAGER THAT 
RETRIEVES THE DICTIONARY TABLES. 



5T 



703 



r 



704 



STORAGE AREA SPECIFICATION PROCESSING 



705 



ACCESS PATH GENERATOR (OPTIMIZER) GENERATES 
ACCESS PATH ON THE BASIS OF INFORMATION OF 
A STORAGE AREA SPECIFIED IN THE STORAGE AREA 
SPECIFICATION COMPONENT. 



5* 



SQL EXECUTION CONTROLLER TRANSFER CONTROL 
TO DATABASE I/O HANDLER OF THE SAME 
PROCESSOR OR THAT OF OTHER PROCESSORS 
THROUGH COMMUNICATION CONTROLLER 
ACCORDING TO THE ACCESS PATH. 



706 



15" 



707 



DATABASE I/O HANDLER INSERTS VALUES OF THE 
ROW INTO THE SPECIFIED STORAGE AREA. 



C END ) 
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FIG. 8 

( STORAGE AREA SPECIFIC ATION PROCESSING ) 

T 



^801 



I 



THE ALL BITS OF THE ELEMENT S (N) OF A BITSTRING VARIABLE ARRAY S ARE SET OFF. 
THE LENGTH OF EACH ELEMENT IS EQUAL OR GREATER THAN THE NUMBER OF STORAGE AREAS 
OF THE PARTITIONED TABLE (BITS), BECAUSE THE POSITION OF EACH BIT IS EQUIVALENT TO A 
STORAGE AREA ORDE R NUMBER. 

i 



1^802 



803 



IF THE SEARCH CONDITION ABOUT THE PARTITIONING KEY (ID IS N) IS NOT SPECIFIED IN THE 
SELECT STATEMENT, ALL BITS OF.S ( N) ARE SET ON, AND GO TO 811. 



S 



ALL THE NUMBERS OF KEY RANGES OF PARTITIONING KEY (ID IS GREATER THAN N) ARE 
MULTIPLIED. THE VALUE (IF N IS EQUAL TO THE NUMBER OF PARTITIONING KEYS, THE VALUE 
IS 1) IS SUBSTITUTED FOR VARIABLE C. 



15-804 



± 



^805 



THE NUMBER OF KEY RA N GES OF THE PARTITIONING KEY (ID IS N) IS SUBSTITUTED FOR VARIABLE D. 

i 



^806 



THE KEY RANGE NUMBER IS DETERMINED FROM THE PARTITIONING KEY (ID IS N) VALUE 
(INSERTION VALUE OR SEARCH CONDITION VALUE) AND BOUNDARY VALUE INFORMATION OF THE 
PARTITIONING KEY USING BINARY SEARCH METHOD. THEN THE KEY RANGE NUMBER IS 
SUBSTITU TED FOR VARIABLE F. 

3— 1^807 



G=(F-1)xC+1 ~Y 



______ \ 808 

IN VARIABLE S (N), C BITS THAT ARE CONTINUOUS FROM THE GTH BIT ARE SET ON. Y 



G=G+CxD Y 



-810 



IF G IS NOT GREATE R T HAN THE NUMBER OF STORAGE AREAS, GO TO 808. 

i 



I5" 811 



N=N+1 
I 



_ ____ _ 812 

IF N IS NOT GREATER THAN THE NUMBER OF PARTITIONING KEYS, GO TO 802. f 



THE AND OF VARIABLES (FROM S (1) TO S (N-1)) IS CALCULATED, AND STORAGE AREA ORDER 
NUMBERS ARE DETERMINED FROM THE RESULT (EACH STORAGE AREA NUMBER CORRESPONDS 
TO THE ORDER OF THE ON BIT OF THE RESULT). THEN INFORMATION OF STORAGE AREA NAME, 
PROCESSOR NAME AND EXTERNAL STORAGE DEVICE THAT INCLUDES THE STORAGE AREA ARE 
SELECTED FROM THE DICTIONARY TABLE BY USING THE STORAGE AREA ORDER NUMBERS AS 
SEARCH CONDITION. 

i 

( END ) 



^813 
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FIG. 9 

( DATA SEARCH PROCESSING 

T 



COMMAND ANALYZER RECEIVES SQL (SELECT) 
AND ANALYZES THE SQL 



-15- 901 



ACCESS PATH GENERATOR (OPTIMIZER) TRANSFERS c 902 
THE VALUES OF THE PARTITIONING KEYS THAT ARE 
SPECIFIED IN SEARCH CONDITION TO STORAGE 
AREA SPECIFICATION COMPONENT. 



STORAGE AREA SPECIFICATION COMPONENT <r903 
RECEIVES THE DIFINITION INFORMATION OF THE 
PARTITIONED TABLE (THAT IS THE OBJECT OF 
INSERTION) FROM DICTIONARY MANAGER THAT 
RETRIEVES THE DICTIONARY TABLES. 



,^904 

STORAGE AREA SPECIFICATION PROCESSING [ 



ACCESS PATH GENERATOR (OPTIMIZER) GENERATES 
ACCESS PATH ON THE BASIS OF INFORMATION OF 
A STORAGE AREA SPECIFIED IN THE STORAGE AREA 
SPECIFICATION COMPONENT. 



^905 



SQL EXECUTION CONTROLLER TRANSFER CONTROL 
TO DATABASE I/O HANDLER OF THE SAME 
PROCESSOR OR THAT OF OTHER PROCESSORS 
THROUGH COMMUNICATION CONTROLLER 
ACCORDING TO THE ACCESS PATH. 



^906 



DATABASE I/O HANDLER ACCESSES THE SPECIFIED 
STORAGE AREA AND RETRIEVES DATA. 



IT 



907 



( END ) 



